/**
 * @param 插入
 * @param {*} arr 
 * @returns n^2
 */
function insertSort(arr){
    let len=arr.length;
    for(let i=1;i<len;i++){
        let key=arr[i];
        let j=i-1;
        while(j>=0&&arr[j]>key){
            arr[j+1]=arr[j];// 如果小于就往后移一个
            j--;
        }
        arr[j+1]=key;
    }
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(insertSort(arr));